New results on optimizing rooted triplets consistency
نویسندگان
چکیده
منابع مشابه
New Results on Optimizing Rooted Triplets Consistency
A set of phylogenetic trees with overlapping leaf sets is consistent if it can be merged without conflicts into a supertree. In this paper, we study the polynomial-time approximability of two related optimization problems called the maximum rooted triplets consistency problem (MaxRTC) and the minimum rooted triplets inconsistency problem (MinRTI) in which the input is a set R of rooted triplets...
متن کاملThe Approximability of Maximum Rooted Triplets Consistency with Fan Triplets and Forbidden Triplets
The maximum rooted resolved triplets consistency problem takes as input a set R of resolved triplets and asks for a rooted phylogenetic tree that is consistent with the maximum number of elements in R. This paper studies the polynomial-time approximability of a generalization of the problem where in addition to resolved triplets, the input may contain fan triplets and forbidden triplets. To beg...
متن کاملNew Algorithms on Rooted Triplet Consistency
Rooted triplets are becoming one of the important types of input for reconstructing 1 rooted phylogenies. A rooted triplet is a phylogenetic tree on three leaves and shows the 2 evolutionary relationship of the corresponding three species. In this paper, we investigate the 3 problem of inferring the maximum consensus evolutionary tree from a set of rooted triplets. 4 The mentioned problem is kn...
متن کاملNew heuristics on Rooted Triplet Consistency ∗
Rooted triplets are becoming one of the important types of input for reconstructing 1 rooted phylogenies. A rooted triplet is a phylogenetic tree on three leaves and shows the 2 evolutionary relationship of the corresponding three species. In this paper, we investigate the 3 problem of inferring the maximum consensus evolutionary tree from a set of rooted triplets. 4 The mentioned problem is kn...
متن کاملNew Heuristics for Rooted Triplet Consistency
Rooted triplets are becoming one of the most important types of input for reconstructing rooted phylogenies. A rooted triplet is a phylogenetic tree on three leaves and shows the evolutionary relationship of the corresponding three species. In this paper, we investigate the problem of inferring the maximum consensus evolutionary tree from a set of rooted triplets. This problem is known to be AP...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2010
ISSN: 0166-218X
DOI: 10.1016/j.dam.2010.03.004